The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems
نویسندگان
چکیده
A new solution to the Generalized Railroad Crossing problem, based on timed automata, invariants and simulation mappings, i s presented and evaluated. The solution shows formally the correspondence between four system descriptions: an axiomatic specification, an operational specification, a discrete system implementation, and a system implementatdon that works with a continuous gate model.
منابع مشابه
Specifying and Verifying Real-Time Systems using Second-Order Algebraic Methods: A Case Study of the Railroad Crossing Controller
Second{order algebraic methods provide a natural and expressive formal framework in which to develop correct computing systems. In this paper we consider using second{order algebraic methods to specify real{time systems and to verify their associated safety and utility properties. We demonstrate our ideas by presenting a detailed case study of the railroad crossing controller, a benchmark examp...
متن کاملFormal Method in Service Composition in Heath Care Systems
One of the areas with greatest needs having available information at the right moment and with high accuracy is healthcare. Right information at right time saves lives. Healthcare is a vital domain which needs high processing power for high amounts of data. Due to the critical and the special characteristics of these systems, formal methods are used for specification, description and verificati...
متن کاملA Solution to the Generalized Railroad Crossing Problem in ESTEREL
We present a solution to the Generalized Railroad Crossing benchmark problem based on the ESTEREL programming language. The solution is shown to satisfy the formal statements of the properties that the system requirements specify by using a verification method for safety properties of ESTEREL programs recently developed. The solution and verification presented have been developed within the syn...
متن کاملVerification of Embedded Real-Time Systems Using Symbolic Model Checking: A Case Study
This paper presents a case study for symbolic model checking (SMC) with Propositional Projection Temporal Logic (PPTL). First, PPTL is briefly introduced. Then an outline of symbolic model checking algorithm for PPTL proposed in [21] is presented. As a case study, a single-track railroad crossing control system (STRCCS) is employed to illustrate how SMC for PPTL can be utilized in the specifica...
متن کاملDeductive Veri cation of Real - time SystemsUsing STeP ?
We present a modular framework for proving temporal properties of real-time systems, based on clocked transition systems and linear-time temporal logic. We show how deductive veriication rules, veriication diagrams, and automatic invariant generation can be used to establish properties of real-time systems in this framework. As an example , we present the mechanical veriication of the generaliz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994